PAT 데이터 구조 06 - 그림 5. 관광 계획 (25) Dijkstra 최 단 경로 알고리즘

자가 운전 여행 노선 도 를 보면 도시 간 고속도로 길이 와 이 도로 에서 받 아야 할 통행 료 를 알 수 있 을 것 이다.지금 은 상담 하 러 온 관광객 들 이 출발지 와 목적지 사이 의 가장 짧 은 경 로 를 찾 을 수 있 도록 프로그램 을 써 야 한다.만약 몇 개의 경로 가 모두 가장 짧다 면, 가장 싼 경 로 를 출력 해 야 한다. 그 중에서 N (2 < = N < = 500) 은 도...

중국 대학 MOOC-진 월하 흠 명-데이터 구조 기초 문제 집PAT데이터 구조관광 계획최 단 경로Dijkstra